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Abstract: 

Cloud computing is an emerging IT paradigm. "Cloud computing" relies on sharing 
computing resources, rather than having local servers or personal devices to handle applications. 
In other words, "Cloud computing" is the general term for anything that involves delivering 
hosted services through the internet. A cloud has three main characteristics, viz, it is sold on 
demand, it is elastic and the service is managed by the provider. Cloud vendors offer various 
levels of services to the users. Cloud vendors who offer Infrastructure as a Service(IaaS), allow 
users to create Virtual Machines. These virtual machines are used to run the tasks submitted by 
the user. The resource allocation for each Virtual Machine is defined by the user and the Virtual 
machines are created on a physical machine, located at a remote place. Proper management of 
the available resources is essential for reducing the operating costs in a cloud. This paper 
focuses on a resource allocation problem that aims to minimize the operational cost in cloud 
computing. Total cost can be reduced by optimal allocation of Virtual Machines to hosts. An 
algorithm is also proposed so as to accurately map the Virtual Machines to hosts, thereby 
reducing the total cost and the same has been simulated using CloudSim. The results reveal that 
the proposed algorithm is very much cost-efficient. 
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Introduction: 

Virtualization separates the computing functions and technology from the physical hardware. 
This concept of virtualization forms the backbone of cloud computing. Virtualization allows the 
users to access the remote storage or servers, without knowing specific server or storage details. 
The virtualization layer will execute user request for computing resources by accessing 
appropriate resources. Since cloud computing involves dynamic provisioning of IT services 
from third parties over a network, the concept of virtualization is used here. 
Cloud computing environment: 

The cloud computing environment is classified into three basic types: 
Infrastructure as a Service(IaaS) 
Platform as a Service(PaaS) 
Software as a Service(SaaS) 
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Developer 



Fig 1 : Cloud computing environment 



1) IaaS: 



IaaS vendors provide their virtual servers and storage as a service. Cloud computing 



allows a company to pay only for only what they use. This service is mainly used by the 
administrator. 

Example: Amazon Web Services. 



2) PaaS: 



PaaS vendors provide a set of software and product development tools as a service. 



Developers create applications on the provider's platform over the internet. This service is 
mainly used by the developers. 
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Example: Google App Engine. 



3) SaaS: 

SaaS vendors provide the hardware infrastructure, the software product and interacts with 
the user through front-end portal. This service is mainly used by the end-users. Services range 
from web-based email to inventory control and database processing. 
Example: Google Docs. 



CloudSim: 

Simulation is a technique where a program models the behavior of a system by 
calculating the interaction between its different entities. CloudSim offers the following novel 
features: 

• Support for modeling and simulation of large scale cloud computing infrastructure. 

• A self-contained platform for modeling datacenters, datacenter brokers, scheduling and 
allocation policies. 

• Availability of virtualization helps in creation and management of services. 



A. Classes used: 



The following classes of CloudSim architecture have been used in our proposed work: 

Cloudlet: Cloudlet class models all the application services. Furthermore, Cloudlets cheduler is 
used to implement the policies to determine the processing power share among many Cloudlets 
in a virtual machine. 

Datacenter: This class is used to model the cloud based hardware or infrastructure services. 
Furthermore, the DatacenterCharateristics class is used to provide information regarding the data 
center resources. 
Host: This class is used to model physical resources such as it is used to assign the policy to 
share the processing power, memory and bandwidth among various virtual machines. 
Virtual Machine(VM): This class is used to model a virtual machine in the cloud, which 
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includes allocation of all the virtual machines on the hosts, which is selected based upon the 
requirements for a VM deployment. This class is also responsible for allocation of processor 



cores among the VMs. 



B. Modelling the allocation of VM to host: 

Cloud computing offers virtualized datacenters to users as a service. Organizations can use 
cloud platforms to outsource their IT infrastructure, resulting in reduced CApital 
Expenditure(CAPEX) and Operating Expenditure(OPEX). Since cloud providers offer pay-per- 
use pricing schemes, proper allocation of resources is necessary. CloudSim supports VM 
scheduling at two levels: 
1) At Host level: 

At the host level, it is possible to specify how much of the overall processing power of 
each core in a host will be assigned to each VM. 



2) At VM level: ^ 

At VM level, the VMs assign specific amount of available processing power to the 
individual task units that are hosted within it. 

o 
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Fig 2: Architecture for allocation of VM to host 

Existing model: 

The default policy implemented by the VM Provisioner is a straightforward policy that allocates 
a VM to the Host in First-Come-First-Serve (FCFS) basis. 
FCFS VM allocation policy works as follows: 
Cloud user requests for VMs. 

The VMs request list is passed on to the Datacenter Broker. 
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• The VM list is then passed to VM Provisioner for the placement of VM on the host. 

• One by one VM in the series in the list is passed on to create VM on the host. 

• The VM Provisioner determines the allocation policy for allocating VM to host. 

> If first host is free, then the VM will be created on the respective host, 
o If next host is free, VM will be created on that host. 

o Otherwise, the VM will be sent to the subsequent hosts. 

> If no host is free, VM cannot be created. 



GET VM REQUEST 
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NO 




VM CANNOT BE 
CREATED 



YES 



Fig 3: Flowchart describing allocation of VM to host using FCFS 
The main drawback of FCFS is that the resource utilization rate is very less and the total 
cost also increases. Distributed resource management is one of the most challenging problems 
prevailing in the resource allocation field. Cloud providers have to ensure that they can be 
flexible in their service delivery to meet the requirements of their customers, while keeping the 
customers isolated from the underlying infrastructure. They must also offer the service at an 
affordable price. Hence there is an urgent need for an optimal resource allocation algorithm, 
which can reduce the cost, thereby helps in optimal allocation of VMs to hosts. Ti 
Proposed model: 

In CloudSim the default allocation algorithm for allocating tasks to VMs and for allocating VMs 
to Hosts is FCFS(First Come First Served). Since this type of allocation does not help in optimal 
utilization of the available resources, the following allocations are proposed. 

A. Allocation of tasks to VMs: 

In order to allocate the task to the VMs efficiently, we use the concept of sending 
Shortest Cloudlet to Shortest Processor(SCFP). Here, 

• The cloudlets are sorted in increasing order of length. 
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The processors are sorted in the decreasing order of processing power. 



Map the cloudlets from the sorted list of processors one by one. 
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Fig 4: Flowchart describing SCFP 



Algorithm: 

if this.cloudletlength<next.cloudletlength then 
store this.cloudlength in a temporary variable 
swap the cloudletlength 
end 

if this.propower>next.propower then 
store this.propower in a temporary variable 
swap propower ~^^^^^^M|^^B| 
end j I 

Map the cloudlets to corresponding processors. 



B. Allocation of VMs to hosts: 

To allocate VMs to hosts appropriately, the following steps are followed: 

• Cloud user requests for VMs. 

• The VMs request list is then passed on to the Datacenter Broker. 

• The VM list is then passed to VM Provisioner for the placement of VM on the host. 

• The VM Scheduler determines the allocation policy for allocating VM to host. 



> Get the VM list requested by the user. 
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> Compare the number of processing elements (pes) in the VM list with that of the Host list. 

> Create VM by assigning the VM to the host, which has the same number of free processing 
elements. 

> If the host with nearly exact number of processing elements is not found, then allocate the VM to 
the host which best fits the processing element. 

> Otherwise, VM will not be created on the host. 
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Fig 5: Flowchart describing allocation of VM to host using proposed model 
Algorithm: 



Input: User requests VMs ^^^-^ ^^^^^^/f 

Get the user request as VM list in the variable vmlist. ^^^^ 

Submit the vmlist to the datacenter broker for creating VMs using the function submitvmlist(). 

Extend the class VmAllocationPolicy to compare the pes of VM with host and for optimal 

allocation, m W flL; J^P^T,. 

for each VM in the vmlist do JP ™ fm I ^^^^b 

begin 

if numberofpesrequested == numberoffreepesinhost then 

allocate that host to the VM 
elseif numberofpesrequested<numberoffreepesinhost then 

allocate the host to the VM which best fits the requested pes(a host with minimum free pes), 
elseif numberofpesrequested>numberoffreepesinhost then 

allocate the host to the VM which best fits the requested pes(a host with maximum free pes), 
if no host is found free then 
VM cannot be created 
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end 
end 

Output: The VM will be allocated to the host which best fits its number of processing elements. 



Experimental results: 

The proposed model is implemented using CloudSim using Java programming language. 
The algorithm is tested by creating 16VMs with different processing elements. Five hosts are 
created with different processing elements. Two datacenters are used in which the hosts are 
created. 40 cloudlets(tasks) of varying length were to be assigned to these VMs and the VMs 
must run on appropriate hosts. The cloudlets and VMs are sorted in such a way that the smallest 
cloudlet is sent to the fastest processor. 
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& Fig 6: Allocation of VMs to Hosts using FCFS 

From Fig 6, we could find that VMs 2,3,4,5,16 requires more processing elements but the 
existing FCFS algorithm allocates these VMs to hosts with lesser number of processing 
elements. VMs 7,8,13,15 requires only less processing elements, but this algorithm allocates 
these VMs to hosts with more number of processing elements, which is not needed for them. 
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Fig 7: Allocation of VMs to Hosts using the proposed algorithm 
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From Fig 7, we could find that the VMs are allocated to the hosts which has the same 
processing elements as they have. If the host with same number of processing elements is not 
found, then the host with nearly same number of processing elements is allocated to the VM. For 
example, VMs 1,6 requires 6 processing elements. But the maximum number of processing 
elements available with the host is only 5. Hence these VMs are allocated to the host with 5 
processing elements. 
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Fig 8: Comparison of existing and proposed models 
From Fig 8, we could find the difference in allocation between the existing system and 
the proposed system. Though the user requests for creating 16VMs, only 14VMs are created and 
all the tasks are executed using those 14 VMs in a very efficient manner. The proposed algorithm 
allocates VMs to hosts based on the load, thereby avoiding unnecessary creation of VMs. Since 
unnecessary VM creation is avoided, there is some reduction in the cost the cloud user has to 
pay for the service offered by the cloud service provider. 

Table I: Cost using FCFS Jf X 



Datacenter 




Cost 












1 


12307.2 


2 


4102.4 
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Fig 9: Cost analysis- using FCFS 



Table II: Cost using the proposed algorithm 
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H Fig 10: Cost analysis- using the proposed algorithm mmtmJk 

From the cost analysis graphs, we could find that the cost incurred by the cloud user has reduced 
by Rs.2051.2. 
Conclusion: 

Cloud enables the users to pay for the utility services. Users are required to pay for access to the 
services based on the service they have utilized. VM allocation is considered as an important 
issue in IaaS environment of the cloud computing as the placement of the VMs on the hosts can 
have an impact on the utilization cost. In this paper, we have considered that the VM may be 
placed on the host, in such a way that the number of processing elements requested by the host is 
same as the number of free processing elements available in the host. The experimental results 
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show that by using this policy, the cost incurred also reduces. End users will benefit from the 



decreased prices for their resource usage. 
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